
East Coast Okinawa Vacations from $350
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was $642, price is now $350 per person
$350
per person
Jul 2 - Jul 6
found 11 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (846 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!
Reviewed on Apr 22, 2026

Kafuu Resort Fuchaku Condo Hotel
Price was $2,151, price is now $1,122 per person
$1,122
per person
Jul 2 - Jul 6
found 11 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026

Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was $1,588, price is now $871 per person
$871
per person
Jul 2 - Jul 6
found 11 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (231 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .
Reviewed on Apr 11, 2026

HOSHINOYA Okinawa
Save 100% on your flight
Price was $1,206, price is now $713 per person
$713
per person
May 29 - Jun 1
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (245 reviews)
One of the best, if not the best hotel I’ve stayed at. The walk in shower bath combo was amazing and spotless. For sure coming back!
Reviewed on Apr 24, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Save 100% on your flight
Price was $611, price is now $374 per person
$374
per person
Jul 2 - Jul 6
found 11 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (920 reviews)
The staff were friendly and always available. the amenities were well maintained and were useful for my stay. The airport shuttle was helpful to and from the hotel and having a daily shuttle that takes you into the shopping district was amazing. They had free drinks available from 1pm to 5pm, it would be nice if water was free all day and not just those 4 hours a day. Other than that I was happy with everything.
Reviewed on Apr 15, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsDiscover the most popular places to visit in East Coast Okinawa

Bios no Oka Nature Park
Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this family-friendly area.
Ikei Beach
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Odomari Beach
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
What to do in East Coast Okinawa

Mangrove kayaking to enjoy nature in Okinawa
$35
per adult
94% of travellers recommend

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
$76
per adult
100% of travellers recommend
East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$366 nightly
The price is $405 total per night from May 17 to May 18
$405 total
May 17 - May 18
9.8/10 Exceptional! (1,565 reviews)
I recently stayed at Halekulani Okinawa for my birthday, and it was truly an unforgettable experience. The room was spacious with a terrace and ocean view, and I was able to fully relax and enjoy their pools and the peaceful resort atmosphere. The food and beverage program was exceptional. I enjoyed ...
Reviewed on Apr 21, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from May 18 to May 19
$81 total
May 18 - May 19
9.2/10 Wonderful! (631 reviews)
Pool was amazing loved happy hour
Reviewed on Apr 20, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from May 7 to May 8
$76 total
May 7 - May 8
9/10 Wonderful! (1,118 reviews)
AC was good. Room was nice.
Reviewed on Apr 24, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Hotels near Kaichu Road
- Hotel Wedding Venues Hotels in Hamahiga Island
- Rv Parks in Hamahiga Island
- Hamahiga Island Hotels
- Cottages in Hamahiga Island
- Yakena Hotels
- Hotels near Katsuren Castle
- Hotels near Ikei Beach
- Hotels near Kawata
- Ikei Island Hotels
- Condo Rentals in Ikei Island
- Resorts & Hotels with Spas in Ikei Island
- Tsuken Island Hotels
- 5 Star Hotels in Tsuken Island
- Apartments in Tsuken Island
- Hotels near Maehara
- Hotels with Tennis Courts in Central Okinawa
- Pet-Friendly Hotels in Central Okinawa
- Apartments in Central Okinawa
- Honeymoon Resorts & in Central Okinawa
- Central Okinawa Hotels
- Hotels with Kitchenettes in Central Okinawa
- Cheap Hotels in Central Okinawa
- Business Hotels in Central Okinawa
- Hotels with an Indoor Pool in Central Okinawa
- Condo Rentals in Central Okinawa
- Rv Parks in Central Okinawa
- Hotels with a Gym in Central Okinawa
- Non-Smoking Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Gay friendly Hotels in Central Okinawa
- Guest Houses in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Hotels near Agena
- Hotels near Tengan
- Gay friendly Hotels in Miyazato
- Hotels near Koja
- Gay friendly Hotels in Koja
- Hotels near Esu
- Hotels near Awase
- Hotels near Konbu
- Kin Hotels
- 5 Star Hotels in Kin
- Capsule Hotels in Kin
- Hostels in Kin
- Apartments in Kin
- B&B in Kin
- Rv Parks in Kin
- Aparthotels in Kin
- Pet-Friendly Hotels in Kin
- Hotels near Takahara
- Hotels near Hiyagon
- 5 Star Hotels in Hiyagon
- Hotels near Teruya
- 5 Star Hotels in Teruya
- Hotels near Ageda
- Hotels near Yogi
- Resorts & Hotels with Spas in Yogi
- Hotels with an Indoor Pool in Yogi
- Visit Hamahiga Island
- Visit Yakena
- Katsurenheshikiya Vacations
- Visit Katsurenheshikiya
- Tonnaha Beach
- Ukibaru Island
- Odomari Beach
- Visit Kawata
- Visit Ikei Island
- Visit Taba
- Visit Tsuken Island
- Central Okinawa Vacations
- Visit Maehara
- Visit Tairagawa
- Visit Central Okinawa
- Agena Castle Ruins
- Visit Agena
- Visit Tengan
- Visit Takaesu
- Visit Koja
- Visit Kanekadan
- Visit Awase
- Visit Konbu
- Visit Kin
- Visit Takahara
- Visit Hiyagon
- Visit Teruya
- Visit Ageda
- Chubunouren Market
- Visit Yogi
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















